“힙 정렬”으로 총 1건 검색

• 힙 정렬, -整列, heap sort, tree sort

  주어진 데이터들을 이진 트리로 구성하여 정렬하는 방법. 즉 주어진 데이터들을 집산의 조건을 만족하는 완전 이진 트리로 구성한 다음 그 루트 노드를 꺼내면 그것이 데이터 중 가장 큰 값을 가지는 것이 된다. 그 다음 나머지 데이터들에 대해 다시 집산을 구성하고 루트를 꺼내는 작업을 되풀이하면 결국 모든...